Method, system and electronic apparatus for searching nearby apparatus

ABSTRACT

A method, a system and an electronic apparatus for searching nearby apparatuses are proposed. The method includes: searching at least one first apparatus belonging to a first subnet which the electronic apparatus belongs to, and accordingly generating a first list; scanning at least one access point (AP) near the electronic apparatus, and accordingly generating a first AP list; uploading the first AP list to a server, and receiving a second list from the server, where the second list includes at least one second apparatus, and a similarity between a second AP list of each second apparatus and the first AP list is higher than a predetermined threshold; and uniting the first list and the second list to generate a pairing list including at least one apparatus to be paired.

CROSS-REFERENCE TO RELATED APPLICATION

This application claims the priority benefit of Taiwan applicationserial no. 104109356, filed on Mar. 24, 2015, Taiwan application serialno. 104109357, filed on Mar. 24, 2015, and Taiwan application serial no.104114721, filed on May 8, 2015. The entirety of each of theabove-mentioned patent applications is hereby incorporated by referenceherein and made a part of this specification.

BACKGROUND

Field of the Invention

The invention is directed to a method and an electronic apparatus forsearching an apparatus and more particularly, to a method, a system andan electronic apparatus for searching a nearby apparatus.

Description of Related Art

With the development of technologies and the progress of the times,mobile apparatuses, such as smart phones and tablet computers (tabletPCs), have become indispensable in people's lives. In order to deal withdifferent usage habits, a user may own multiple mobile apparatuses. Forconveniently transmitting or synchronizing data, files or applicationsin each apparatus to another apparatus, one of the current technologiesis to allow the apparatuses to perform data exchange through a cloudservice (e.g., Google drive or Dropbox). However, most of these cloudservices require users to register and login accounts, which causeinconvenience to the users.

In addition, in the current technologies, there are also protocolsserving for the pairing and data exchange between different apparatuses,such as a multicast domain name system (mDNS) protocol or a simpleservice discovery protocol (SSDP); however, through these protocols, theapparatus can only get the apparatuses that belong to the same subnet.Namely, in case two or more apparatuses belong to different subnets(e.g., served by different access points or routers), these apparatusescannot perform the pairing and the data exchange operations through theprotocols. Moreover, these apparatuses may not discover each other evenin the same subnet due to the routers being set inappropriately.

SUMMARY

Accordingly, the invention provides a method and an electronic apparatusfor providing a pairing list, by which an apparatus belongs to a subnetsame as or different from the subnet that the electronic apparatusbelongs to can be searched, so as to generate a better pairing list.

According to an embodiment, the invention is directed to a method forgenerating a pairing list adapted to an electronic apparatus, whichincludes: searching at least one first apparatus belonging to a firstsubnet which the electronic apparatus belongs to, and accordinglygenerating a first list; scanning at least one access point (AP) nearthe electronic apparatus, and accordingly generating a first AP list;uploading the first AP list to a server, and receiving a second listreturned from the server, wherein the second list includes at least onesecond apparatus, and a similarity between a second AP list of eachsecond apparatus and the first AP list is higher than a predeterminedthreshold; and uniting the first list and the second list to generate apairing list including at least one apparatus to be paired.

According to an embodiment, the invention is directed to an electronicapparatus for generating pairing list, which includes a storage unit, acommunication unit and a processing unit. The storage unit stores aplurality of modules. The processing unit is connected with the storageunit and the communication unit, and is configured to access and executethe modules. The modules include a searching module, a scanning module,a transmitting module and a generating module. The searching module isconfigured to search at least one first apparatus belonging to a firstsubnet which the electronic apparatus belongs to, and accordinglygenerate a first list. The scanning module is configured to control thecommunication unit to scan at least one AP near the electronicapparatus, and accordingly generate a first AP list. The transmittingmodule is configured to upload the first AP list to a server, andreceive a second list returned from the server, wherein the second listincludes at least one second apparatus, and a similarity between asecond AP list of each second apparatus and the first AP list is higherthan a predetermined threshold. The generating module is configured tounite the first list and the second list to generate a pairing listincluding at least one apparatus to be paired.

According to an embodiment, the invention is directed to a method forpairing, adapted to an electronic apparatus. The method includes:generating a pairing list including at least one apparatus to be paired;performing a proximity detection to search at least one nearby apparatusnear the electronic apparatus; determining whether one of the at leastone nearby apparatus is identical to a first apparatus to be pairedamong the at least one apparatus to be paired; and when the one of theat least one nearby apparatus is identical to the first apparatus to bepaired, pairing with the first apparatus to be paired.

According to an embodiment, the invention is directed to a method forsearching a nearby apparatus, adapted for searching a nearby apparatuslocated near a first apparatus. The method includes the following steps:searching at least one hotspot nearby by using a wireless communicationtechnique, obtaining an identifier of each hotspot to generate a firstidentifier set, and uploading the first identifier set to a server bythe first apparatus; searching at least one hotspot nearby by using thewireless communication technique, obtaining the identifier of eachhotspot to generate a second identifier set, and uploading the secondidentifier set to the server by at least one second apparatusrespectively; calculating a similarity between the first identifier setand each second identifier set by the server; and determining whether acorresponding second apparatus is the nearby apparatus located near thefirst apparatus according to the similarity, and providing adetermination result to the first apparatus by the server.

According to an embodiment, the invention is directed to system forsearching a nearby apparatus. The system for searching the nearbyapparatus includes a first apparatus, at least one second apparatus anda server. The first apparatus searches at least one hotspot nearby byusing a wireless communication technique, and obtains an identifier ofeach hotspot to generate a first identifier set. The at least one secondapparatus respectively searches at least one hotspot nearby by using thewireless communication technique, obtaining the identifier of eachhotspot to generate a second identifier set. The server is coupled withthe first apparatus and the second apparatus, and is configured toreceive the first identifier set uploaded by the first apparatus and thesecond identifier set uploaded by the second apparatus, calculate asimilarity between the first identifier set and each second identifierset, and determine whether a corresponding second apparatus is a nearbyapparatus located near the first apparatus according to the similarity,and provides a determination result to the first apparatus

To sum up, the method and the electronic apparatus provided by theembodiments of the invention can contribute to not only getting thefirst apparatus belonging to the same subnet, but also obtaining eachsecond apparatus located physically nearby through the second list (eventhough some of the second apparatuses may belong to subnets differentfrom the subnet which the electronic apparatus belongs to).

In order to make the aforementioned and other features and advantages ofthe invention more comprehensible, several embodiments accompanied withfigures are described in detail below.

BRIEF DESCRIPTION OF THE DRAWINGS

The accompanying drawings are included to provide a furtherunderstanding of the invention, and are incorporated in and constitute apart of this specification. The drawings illustrate embodiments of theinvention and, together with the description, serve to explain theprinciples of the invention.

FIG. 1 is a schematic diagram illustrating an electronic apparatusaccording to an embodiment of the invention.

FIG. 2 is a flowchart illustrating a method for generating a pairinglist according to an embodiment of the invention.

FIG. 3 is a schematic diagram of the pairing operation according to anembodiment of the invention.

FIG. 4 is a schematic diagram illustrating an electronic apparatusaccording to an embodiment of the invention.

FIG. 5 is a flowchart illustrating a method for pairing according to anembodiment of the invention.

FIG. 6 is a schematic diagram illustrating a system for searching nearbyapparatuses according to an embodiment of the invention.

FIG. 7A is a flowchart illustrating a method for searching a nearbyapparatus according to an embodiment of the invention.

FIG. 7B illustrates an execution apparatus and a receiving apparatus ofeach step of the method depicted in FIG. 7A.

FIG. 8 is a flowchart illustrating a method for determining whether aapparatus corresponding to the similarity is a nearby apparatusaccording to the similarity according to an embodiment of the invention.

FIG. 9 is a schematic diagram illustrating similaritys between the atleast one second apparatus and the first apparatus according to anembodiment of the invention.

FIG. 10A is a flowchart illustrating a method for searching a nearbyapparatus according to another embodiment of the invention.

FIG. 10B illustrates an execution apparatus and a receiving apparatus ofeach step of the method depicted in FIG. 10A.

FIG. 11 is a schematic diagram illustrating nearby apparatuses accordingto an embodiment of the invention.

DESCRIPTION OF EMBODIMENTS

FIG. 1 is a schematic diagram illustrating an electronic apparatusaccording to an embodiment of the invention. In the present embodiment,an electronic apparatus 100 is, for example, a cellular phone, a smartphone, a personal computer (PC), a notebook PC, a netbook PC, a tabletPC, a TV, a game console, a portable apparatus, a portable multimediaplayer, and so on. The electronic apparatus 100 includes a storage unit112, a communication unit 114 and a processing unit 116.

The storage unit 112 may be a memory, a hard drive or any othercomponent that may serve for storing data and may be configured torecord a plurality of program codes or modules. The communication unit114 may be configured to process radio frequency (RF) signals of thecellular communication technologies, e.g., global system for mobile(GSM), third generation project partnership long term evolution (3GPPLTE), code division multiple access (CDMA), wideband CDMA (WCDMA), highspeed packet access (HSPA), and world interoperability for microwaveaccess (WiMAX), etc. Besides, the communication unit 114 may furtherprocess RF signals of wireless local area network (WLAN) communicationtechnologies.

The communication unit 114 may provide the electronic apparatus 100 witha communication function by including components, such as but notlimited to a transmitter circuit, a receiver circuit, ananalog-to-digital (A/D) converter, a digital-to-analog (D/A) converter,a low noise amplifier (LNA), mixers, filters, matching circuits,transmission lines, a power amplifier (PA), one of more antenna units,and a local storage medium.

The processing unit 116 is coupled with the storage unit 112 and thecommunication unit 114. The processing unit 116 may be a general purposeprocessor, a special purpose processor, a conventional processor, adigital signal processor (DSP), a plurality of microprocessors, one ormore microprocessors in association with a DSP core, a controller, amicrocontroller, application specific integrated circuits (ASICs), fieldprogrammable gate array (FPGA) circuits, any other type of integratedcircuit (IC), a state machine, an ARM-based processor, and the like.

In the present embodiment, the processing unit 116 may access asearching module 112_1, a scanning module 112_2, a transmitting module112_3 and a generating module 112_4 stored by the storage unit 112 toexecute a method for generating a pairing list provided by theinvention.

FIG. 2 is a flowchart illustrating a method for generating a pairinglist according to an embodiment of the invention. The method provided inthe present embodiment may be performed by the electronic apparatus 100of FIG. 1, and detailed steps of the method will be described withreference to each component depicted in FIG. 1.

In step S210, the searching module 112_1 may search at least one firstapparatus belonging to a first subnet which the electronic apparatus 100belongs to, and accordingly, generates a first list. In an embodiment,the first subnet may be, for example, a local area network provided by afirst access point (AP), and different subnets may be, for example,local area networks provided by different APs. In this circumstance, thesearching module 112_1 may discover or search other first apparatuseswhich are also served by the first AP by executing a protocol, e.g., amulticast DNS (mDNS) protocol, a simple service discovery protocol(SSDP) or any other similar protocol. Then, the searching module 112_1may gather each of the discovered first apparatuses in the first list.In an embodiment, the first list may record various identificationinformation of each first apparatus including, for example, but notlimited to, an instance identification, an Internet Protocol (IP)address, or a unique identifier (e.g., a Globally Unique Identifier(GUID)).

Additionally, in other embodiments, the electronic apparatus 100 mayperform step S210 only after entering a paring page under the control bya user, but the embodiments of the invention are not limited thereto.

In step S220, the scanning module 112_2 may scan at least one AP nearthe electronic apparatus, and accordingly, generate a first AP list. Inan embodiment, the first AP list may record various identificationinformation of each AP, for example, but not limited to, Service SetIdentifier (SSID) or Basic Service Set Identifier (BSSID).

In step S230, the transmitting module 1123 may upload the first AP listto the server and receive a second list returned from the server. Theserver may be, for example, a data center constructed in a cloudnetwork, a cloud server or any other similar server apparatus or serversystem. In an embodiment, besides receiving the first AP list from theelectronic apparatus 100, the server may also receive AP lists fromother apparatuses. Then, the server may find out an AP list which issimilar to the first AP list from the AP lists uploaded from otherapparatuses and gather apparatuses corresponding to the AP list in thesecond list. For descriptive convenience, apparatuses included in thesecond list are referred to as second apparatuses.

In an embodiment, the server may calculate a similarity between the APlist uploaded by another apparatus and the first AP list. When an APlist having a similarity with the first AP list higher than apredetermined threshold (e.g., 50%) appears, the server may define theapparatuses corresponding to the AP list as second apparatuses and putthem in the second list.

To be detailed, when two different apparatuses have similar AP lists, itrepresents that the two apparatuses are located near each other. Namely,the transmitting module 112_3 may find out the apparatuses (i.e., thesecond apparatuses) which are physically near (e.g., in the same floor)the electronic apparatus 100 based on the second list returned from theserver. Meanwhile, even though some of the second apparatuses belong toa subnet different from the subnet which the electronic apparatus 100belongs to, the server may find out the second apparatuses based on theaforementioned teaching, and inform electronic apparatus 100 through thesecond list.

Afterwards, in step S240, the generating module 112_4 may unite thefirst list and the second list to generate a pairing list including atleast one apparatus to be paired. To be specific, since each firstapparatus in the first list and each second apparatus in the second listmay be duplicate, the generating module 112_4 may prevent theapparatuses to be paired from repeatedly appearing in the pairing listthrough performing step S240.

In brief, through the method provided by the embodiment of theinvention, besides finding out each first apparatus belonging to thesame subnet, the electronic apparatus 100 may further obtain each secondapparatus which is physically located nearby through the second list(even though some of the second apparatuses may respectively belong tosubnets different from the subnet which the electronic apparatus 100belongs to). According to another aspect, when the user intends to pairthe electronic apparatus 100 owned thereby with another apparatus (e.g.,a notebook PC), the method provided by the embodiment of the inventionmay allow the electronic apparatus 100 to have a greater possibility toserve the notebook PC as the apparatuses to be paired and put it in thegenerated pairing list for a subsequent pairing operation.

In other embodiments, since the pairing list may include a great numberof apparatuses to be paired, the apparatus to be paired which is thephysically nearest to the electronic apparatus 100 may be selected fromthe apparatuses to be paired by using a SoundTrigger technique in theinvention, so as to improve an efficiency of the subsequent pairingoperation, which will be further described below.

Referring to FIG. 3, FIG. 3 is a schematic diagram of the pairingoperation according to an embodiment of the invention. The methodprovided in the embodiment may be performed by the electronic apparatus100 of FIG. 1, and detailed steps of the method will be described withreference to each component depicted in FIG. 1. Details of steps S310 toS316 may refer to the descriptions related to steps S210 to S240 in FIG.2, which will not be repeated. In an embodiment, the electronicapparatus 100 may further includes a speaker 118, and the storage unit112 may further include a pairing module 112_5 configured to performsteps S318 to S332, which are specifically described below.

In step S318, the pairing module 112_5 may control the speaker 118 tosend a voice message and may determine whether a response to the voicemessage is received from at least one third apparatus. In an embodiment,the voice message may be identification information (e.g., an instanceidentification) of the electronic apparatus 100 which is encoded into ahigh-frequency sound signal by the pairing module 112_5. Thehigh-frequency voice message may have a frequency (e.g., 25000 Hz)imperceptible to human ears and may be transmitted within a range from0.5 to 1 meter, for example, but the invention is not limited thereto.

In the present embodiment, the at least one third apparatus may be, forexample, the apparatus to be used by the user for pairing with theelectronic apparatus 100, which may receive the voice message from thespeaker 118 through a microphone unit. When receiving the voice message,the at least one third apparatus may obtain the identificationinformation of the electronic apparatus 100 from the voice message andsend the response to the electronic apparatus 100 through a network orthe server, for example. In an embodiment, when the user is to pair theelectronic apparatus 100 with the at least one third apparatus, the usermay respectively switch the two to the pairing page. When the at leastone third apparatus is in the pairing page, the microphone unit may beturned on to receive the voice message, but the invention is not limitedthereto.

Due to a short transmission distance of the voice message, if theelectronic apparatus 100 receives a response to the voice message fromthe at least one third apparatus, it represents that a distance betweenthe two apparatuses is short, such that the two apparatuses may beprobably targets to be paired of each other. Thus, in step S320, thepairing module 112_5 may determine whether a number of the at least onethird apparatus is 1. If yes, it represents that the third apparatus isthe target to be paired with the electronic apparatus 100, and thus, thepairing module 112_5 may continue to define the third apparatus as aselected first apparatus to be paired in step S322.

On the other hand, if the number of the at least one third apparatus isnot 1, it represents that there may be a plurality of possible paringtargets nearby, and thus, the pairing module 112_5 may display thepairing list including the at least one apparatus to be paired in stepS324 for the user to select a correct apparatus to be paired therefrom.Additionally, when, in step S318, receiving no response, the pairingmodule 112_5 may also continue to perform step S324 for the user toselect the correct apparatus to be paired from the paring list.

Then, in step S326, when the first apparatus to be paired is selectedfrom the apparatuses to be paired, the pairing module 112_5 maydetermine whether the first apparatus to be paired belongs to the firstsubnet. If yes, the pairing module 112_5 may control the communicationunit 114 to send a pairing request to the first apparatus to be pairedin step S330, and wait for a pairing response to the pairing requestfrom the first apparatus to be paired. On the other hand, if the firstapparatus to be paired does not belong to the first subnet, in stepS328, the pairing module 112_5 may control the communication unit 114 toswitch connection to a second subnet that the first apparatus to bepaired belongs to, and then step S330 follows.

Then, in step S332, when the pairing response indicates that the firstapparatus to be paired accepts the pairing request, the pairing module112_5 may pair with the first apparatus to be paired.

According to the teachings of the two embodiments described above, themethod provided by the embodiments of the invention can achieve pairingtwo apparatuses easily for the user, without any account registration orlogin process. Meanwhile, through the mechanism provided by theembodiments above, the method provided by the embodiments of theinvention still can achieve finding out the two apparatuses for pairingwith each other, even though the two apparatuses respectively belong todifferent subnets.

In other embodiments, when there is no network connection between theelectronic apparatus 100 and the first apparatus to be paired that theelectronic apparatus 100 is to pair with, or the network connectionenvironment is in a bad condition, the electronic apparatus 100 may alsooutput its identification information in a quick response (QR) code,such that the first apparatus to be paired may read the QR code by usinga camera module equipped therewith. Then, the electronic apparatus 100may perform step S326 to S332 in the same way to complete the pairingwith the first apparatus to be paired, but the invention is not limitedthereto.

In other embodiments, in the invention, the apparatus to be paired thatis nearer to the electronic apparatus may be smartly selected from thepairing list, so as to improve the pairing efficiency.

Referring to FIG. 4, FIG. 4 is a schematic diagram illustrating anelectronic apparatus according to an embodiment of the invention. In thepresent embodiment, an electronic apparatus 400 includes a storage unit412, a communication unit 414, a processing unit 416 and a speaker 418.Implementations of the electronic apparatus 400 and each possibleexample of the components thereof may refer to the descriptions relatedto FIG. 1, which will not be repeated hereinafter. The processing unit416 may access a generating module 412_1, a searching module 412_2, adetermining module 412_3 and a pairing module 412_4 stored in thestorage unit 412 to perform a method for providing a pairing listprovided by the invention.

FIG. 5 is a flowchart illustrating a method for pairing according to anembodiment of the invention. The method provided by the presentembodiment may be performed by the electronic apparatus 400 of FIG. 4,and detailed steps of the method will be described with reference toeach component depicted in FIG. 4.

In step S510, the generating module 412_1 may generate a pairing listincluding at least one apparatus to be paired. In an embodiment, thepairing list is generated according to the related teachings from theembodiments of FIG. 2 and FIG. 3. In other embodiments, the pairing listmay be a list including apparatuses to be paired which are identified bythe generating module 412_1 executing a technique, such as Bluetoothdiscovery and Universal Plug and Play (UPnP), but the invention is notlimited thereto.

Then, in step S520, the searching module 412_2 may execute proximitydetection to search at least one nearby apparatus near the electronicapparatus 400. The proximity detection includes, for example, theBluetooth 4.0 and high-frequency dissemination technologies, which maynot be limited in the embodiment. To be specific, the searching module412_2 may detect a distance between the electronic apparatus 400 andeach nearby apparatus thereof based on a proximity profile defined inthe Bluetooth 4.0 specifications, so as to identify a nearby apparatusthat is the nearest to the electronic apparatus 400. In addition, thesearching module 412_2 may also control the speaker 418 to send thevoice message (e.g., the short-distance and high-frequency voice messagewith a frequency imperceptible to human ears) that is taught in theembodiments above. As described above, when a certain nearby apparatuscapable of receiving the voice message is in the pairing page, thenearby apparatus may correspondingly transmit a response to theelectronic apparatus 400. Specific details thereof may refer to theteachings from the embodiments above, which will not be repeatedhereinafter.

In step S530, the determining module 412_3 may determine whether one ofthe at least one nearby apparatus is identical to the first apparatus tobe paired among the at least one apparatus to be paired. The one of theat least one nearby apparatus is, for example, a nearby apparatus thatis the nearest to the electronic apparatus 400, but the invention is notlimited thereto. In the present embodiment, if the one of the at leastone nearby apparatus is identical to the first apparatus to be pairedamong the at least one apparatus to be paired, it represents that thefirst apparatus to be paired is the apparatus that the electronicapparatus 400 is to pair with. Thus, the pairing module 412_4 maycontinue to pair with the first apparatus to be paired in step S540.Details of step S540 may refer to the teaching from the embodiment inillustrated in FIG. 3, which will not be repeated hereinafter.

On the other hand, if the at least one nearby apparatus is totallydifferent from the at least one apparatus to be paired, the pairingmodule 412_4, in step S550, may display the pairing list including theat least one apparatus to be paired for the user to select the apparatusto be paired that he/she wants to pair. Thereafter, in step S560, whenone of the at least one apparatus to be paired is selected, the pairingmodule 412_4 may pair with the one of the at least one apparatus to bepaired. Similarly, the specific details may still refer to the teachingfrom the embodiment illustrated in FIG. 3 and will not be repeatedhereinafter.

On the other hand, the invention utilizes a characteristic thatneighboring apparatuses would search the same hotspots, in which aplurality of apparatuses respectively searches hotspots located nearby,and sets of identifiers of the searched hotspots are uploaded to theserver, for the server to determine whether the apparatuses are nearbyapparatuses. Therein, the server may calculate a similarity of theidentifier sets and then sort the hotspots using detected signalintensities of the hotspots, which may assist the user of the electronicapparatus to locate an apparatus that is located nearby for subsequentconnection or other interactions.

FIG. 6 is a schematic diagram illustrating a system for searching nearbyapparatuses according to an embodiment of the invention. Referring toFIG. 6, a system 600 of the present embodiment includes a firstapparatus 610, at least one second apparatus (illustrated as secondapparatuses 620_1 to 620_n for example, but the invention is not limitedthereto) and a server 630. In the present embodiment, the firstapparatus 610 and the second apparatuses 620_1 to 620_n are, forexample, smart phones, tablet PCs, notebook PCs or other similarelectronic apparatuses, but the invention is not limited thereto. Theserver 630 is connected with the first apparatus 610 and the secondapparatuses 620_1 to 620_n through, for example, a network, and theserver may be a PC, a workstation, a sever, or any other type of PC orprocessing apparatus which is configured at a service end, but theinvention is not limited thereto.

FIG. 7A is a flowchart illustrating a method for searching a nearbyapparatus according to an embodiment of the invention. FIG. 7Billustrates an execution apparatus and a receiving apparatus of eachstep of the method depicted in FIG. 7A, in which the first apparatus610, the second apparatus 620_1 and the server 630 illustrated in FIG. 6are taken as examples for describing each step of the method forsearching the nearby apparatus according to the embodiments of theinvention.

Referring to both FIG. 7A and FIG. 7B, in step S710, the first apparatus610 searches at least one hotspot nearby by using a wirelesscommunication technique to obtain an identifier of each of the at leastone hotspot to generate a first identifier set and uploads the firstidentifier set to the server 630.

In the embodiments of the invention, the first apparatus 610 may searchhotspots located nearby through, for example, Wireless Fidelity (WiFi).It should be noted therein that a medium access control (MAC) address(i.e., a basic service set identifier (BSSID)) of a WiFi hotspot isunique to each hotspot, thus, the hotspots nearby the first apparatus610 are searched through WiFi, and the MAC address of each hotspot isused as the identifier for distinguishing the detected hotspots. Whenthe first apparatus 610 obtains the identifier of each hotspot, thefirst identifier set may be accordingly generated and uploaded to theserver 630.

In step S720, each of the second apparatuses 620_1 to 620_n may searchhotspots located nearby by using the wireless communication technique toobtain identifiers of the hotspots to generate second identifier setsand upload the second identifier sets to the server 630.

In step S730, the server 630 calculates a similarity between the firstidentifier set and each second identifier set. In the presentembodiment, the server 630 determines whether the first apparatus 610and the second apparatus 620_1 are located nearby according to thesimilarity between a first identifier set searched by the firstapparatus 610 and a second identifier set searched by the secondapparatus 620_1. In the present embodiment, the similarity between afirst identifier set and a second identifier set is a value obtained bycalculating an intersection cardinality of the first identifier set andthe second identifier set divided by a union cardinality of the firstidentifier set and the second identifier set. The calculation of thesimilarity may be expressed by the following formula:

${S = \frac{A\bigcap B}{A\bigcup B}},$

where A represents the first identifier set, B represents one of thesecond identifier sets, and S represents the similarity between thefirst identifier set and the second identifier sets.

In step S740, the server 630 determines whether each of thecorresponding second apparatuses 620_1 to 620_n is a nearby apparatuslocated near the first apparatus 610 according to the similarity andprovides a result of the determination to the first apparatus 610.Thereafter, the first apparatus 610 may obtain information of the nearbyapparatus and connect with the nearby apparatus for interactions. Inorder to describe step S740 in a more detailed way, step S740 is furtherdivided into steps S810 to S820 according to the embodiments of theinvention.

Referring to FIG. 8, FIG. 8 is a flowchart illustrating a method fordetermining whether an apparatus corresponding to a similarity is anearby apparatus according to the similarity according to an embodimentof the invention. In step S810, the server 630 compares the similaritywith a first threshold. The first threshold may be set according toenvironmental requirements and may fall within a range from 0.01 to 0.1,for example, but the invention is not limited thereto. When the server630 determines that the similarity is over the first threshold, thefirst apparatus 610 and the second apparatus 620_1 may be determined asnearby apparatuses of each other; otherwise, may be determined as notnearby apparatuses.

In step S820, if the similarity is over the first threshold, the server630 may determine that the second apparatus 620_1 corresponding to thesimilarity is the nearby apparatus located near the first apparatus 610,and provide the determination result to the first apparatus 610.Thereafter, the first apparatus 610 may obtain that the second apparatus620_1 is located nearby according to the determination result returnedby the server 630, so as to interact with the second apparatus 620_1.

In brief, in the embodiments of the invention, an apparatus may searchthe hotspots located nearby through WiFi to obtain the identifiers ofthe hotspots to generate the identifier sets and upload the identifiersets to the server. The server may, through calculating the similaritybetween the sets, determine whether the corresponding apparatus is thenearby apparatuses and accordingly respond to the inquiring apparatus.Accordingly, the method for searching the nearby apparatus cancontribute to locating the apparatuses located nearby through thewireless communication technique existing in the apparatuses.

In addition, FIG. 9 is a schematic diagram illustrating similaritiesbetween the second apparatuses 620_1 to 620_4 and the first apparatus610 according to an embodiment of the invention. In another embodimentof the invention, the server 630 may not only determine whether thefirst apparatus 610 and each of the second apparatuses 620_1 to 620_4are nearby apparatuses according to whether the similarity is over thethreshold, but also sort the second apparatuses 620_1 to 620_4 accordingto the similarities to obtain the second apparatuses 620_1 to 620_4 fromthe nearest to farthest to the first apparatus 610.

For instance, referring to FIG. 9, the similarities between the secondapparatuses 620_1 to 620_4 and the first apparatus 610 are, 80%, 70%,30%, and 20%, respectively. Thereby, the server may determine the secondapparatus 620_1 as the apparatus nearest to the first apparatus 610, andthe second apparatus 620_4 as the apparatus farthest from the firstapparatus 610. In this way, the first apparatus 610 may correctly locatethe apparatus nearby according to the sorting result.

In another embodiment of the invention, the nearby apparatuses may alsobe determined by a technique combining signal intensities of thedetected hotspots. Referring to FIG. 10A and FIG. 10B, FIG. 10A is aflowchart illustrating a method for searching a nearby apparatusaccording to another embodiment of the invention. FIG. 10B illustratesan execution apparatus and a receiving apparatus of each step of themethod depicted in FIG. 10A. The method provided by the presentembodiment may also be performed by the first apparatus 610, the secondapparatus 620_1 and the server 630 illustrated in FIG. 6 in the sameway, in which the first apparatus 610, the second apparatus 620_1 andthe server 630 illustrated in FIG. 6 are taken as examples fordescribing each step of the method for searching the nearby apparatusdepicted in FIG. 10A and FIG. 10B.

Referring to both FIG. 10A and FIG. 10B, in step S1010, the firstapparatus 610 calculates a signal intensity of each searched hotspot andupload it to the server 630. In step S1020, at least one secondapparatus (e.g. the second apparatus 620_1) calculates a signalintensity of each searched hotspot and upload it to the server 630.

The first apparatus 610 and the second apparatus 620_1 may detect thesignal intensities of the nearby hotspots through WiFi in the same way.In the present embodiment, a signal intensity is, for example, a WiFireceived signal strength indicator (WiFi RSSI), but the invention is notlimited thereto. The WiFi RSSI may serve to indicate a signal intensityof a searched hotspot.

Being different from the aforementioned embodiment, the first apparatus610 and the second apparatus 620_1 not only obtain the identifier ofeach detected hotspot and generate the first identifier set and thesecond identifier sets according to the searched identifiers, but alsodetect signal intensities of the hotspots and upload the firstidentifier set, the second identifier sets together with the signalintensity corresponding to each hotspot to the server 630.

In step S1030, the server 630 first sorts the identifiers in the firstidentifier set and in each second identifier set according to the signalintensities, selects a plurality of identifiers that are sorted ahead inthe first identifier set and in each second identifier set, andcalculates the similarity between the first identifier set and eachsecond identifier set.

According to the signal intensities of the hotspots, a distance from anapparatus to a hotspot may be inferred, and the higher the signalintensity of the detected hotspot is, the nearer the apparatus is fromthe hotspot. Thus, in the present embodiment, through serving thedetection of the signal intensity of each hotspot as an aid, the server630 may first sort the identifiers in the first identifier set and ineach second identifier set according to the signal intensities, select aplurality of identifiers sorted ahead (e.g., the former 5 identifiers)from the first identifier set and from each second identifier set toselect the hotspots that are located nearlier, and calculate thesimilarity between the first identifier set and each second identifierset only based on the identifiers, so as to determine the nearbyapparatus. The calculation of the similarities is the same as that instep S730 of the previous embodiment, which will not be repeatedlydescribed.

In step S1040, the server 630 may further sequentially compare thesignal intensities corresponding to the identifiers sorted ahead in thefirst identifier set and in each second identifier set, for example. Instep S1050, if a difference between the signal intensities correspondingto at least two of the identifiers sorted ahead in the first identifierset and in each second identifier set is less than a second threshold,it may be further confirmed that the second apparatus 620_1corresponding to the second identifier set is a nearby apparatus locatednear the first apparatus 610. In the present embodiment, the secondthreshold may also be set according to environmental requirements in thesame way, but the invention is not limited thereto.

In the present embodiment, besides whether the first apparatus 610 andthe second apparatus 620_1 are located near to each other may bedetermined according to the similarity between the first identifier setsearched by the first apparatus 610 and the second identifier set,whether they are nearby apparatuses of each other may be continued incombination with the comparison of the signal intensities.

For instance, FIG. 11 is a schematic diagram illustrating nearbyapparatuses according to an embodiment of the invention. Referring toFIG. 11, the first apparatus 610, the second apparatus 620_1 andhotspots AP1 to AP3 located nearby are illustrated. Table 1 shown belowlists three identifiers of the hotspots whose corresponding signalintensities are sorted ahead in the identifier sets respectivelysearched by the first apparatus 610 and the second apparatus 620_1 andthe signal intensities S1 to S6 thereof.

TABLE 1 Identifier set of first Signal Identifier set of the Signalapparatus 610 intensity second apparatus 620_1 intensity AP1 S1 AP1 S3AP2 S2 AP2 S4 AP3 S5 AP3 S6

Therein, since the identifier sets of both the first apparatus 610 andthe second apparatus 620_1 include the identifiers of AP1 to AP3, it maybe determined that the identifier set of the first apparatus 610 and theidentifier set of second apparatus 620_1 have a high similarity. In thiscase, the signal intensities corresponding to the hotspots AP1 to AP3detected by the first apparatus 610 are compared with the signalintensities corresponding to the hotspots AP1 to AP3 detected by thesecond apparatus 620_1, so as to confirm whether the first apparatus 610and the second apparatus 620_1 are the apparatuses nearby each other.When the server 630 calculates a difference between the signalintensities corresponding to at least two identifiers that are sortedahead in the first identifier set and the second identifier set is lessthan the second threshold (e.g., both |S3−S1| and |S4−S2| are less thanthe second threshold), it may be confirmed that the first apparatus 610and the second apparatus 620_1 are the apparatuses nearby each other. Inthe present embodiment, through the combination of the similarities andthe signal intensities, it may be further confirmed that the secondapparatus 620_1 is the nearby apparatus located near the first apparatus610.

In view of the foregoing, the methods provided by the embodiments of theinvention can achieve pairing two apparatuses easily for the user,without any account registration or login process. Moreover, the methodsprovided by the embodiments of the invention still can achieve findingout the two apparatuses for pairing with each other, even though the twoapparatuses respectively belong to different subnets.

Although the invention has been described with reference to the aboveembodiments, it will be apparent to one of the ordinary skill in the artthat modifications to the described embodiment may be made withoutdeparting from the spirit of the invention. Accordingly, the scope ofthe invention will be defined by the attached claims not by the abovedetailed descriptions.

What is claimed is:
 1. A method for generating a pairing list, adaptedto an electronic apparatus, comprising: searching at least one firstapparatus belonging to a first subnet which the electronic apparatusbelongs to, and accordingly generating a first list; scanning at leastone access point (AP) near the electronic apparatus, and accordinglygenerating a first AP list; uploading the first AP list to a server, andreceiving a second list returned from the server, wherein the secondlist comprises at least one second apparatus and a similarity between asecond AP list of each of the at least one second apparatus and thefirst AP list is higher than a predetermined threshold; and uniting thefirst list and the second list to generate a pairing list comprising atleast one apparatus to be paired.
 2. The method according to claim 1,wherein after the step of uniting the first list and the second list togenerate the pairing list, the method further comprises: displaying thepairing list comprising the at least one apparatus to be paired; when afirst apparatus to be paired of the at least one apparatus to be pairedis selected, determining whether the first apparatus to be pairedbelongs to the first subnet; if yes, sending a pairing request to thefirst apparatus to be paired and waiting for a pairing response to thepairing request from the first apparatus to be paired; and when thepairing response indicates that the first apparatus to be paired acceptsthe pairing request, pairing with the first apparatus to be paired. 3.The method according to claim 2, further comprising: when the firstapparatus to be paired does not belong to the first subnet, switchingconnection to a second subnet that the first apparatus to be pairedbelongs to; sending the pairing request to the first apparatus to bepaired, and waiting for the pairing response to the pairing request fromthe first apparatus to be paired; and when the pairing responseindicates that the first apparatus to be paired accepts the pairingrequest, pairing with the first apparatus to be paired.
 4. The methodaccording to claim 2, wherein before the step of displaying the pairinglist comprising the at least one apparatus to be paired, the methodfurther comprises: sending a voice message and determining whether aresponse to the voice message is received from at least one thirdapparatus; when the response is not received, displaying the pairinglist comprising the at least one apparatus to be paired.
 5. The methodaccording to claim 4, further comprising: when the response is received,determining whether a number of the at least one third apparatus is 1;if not, displaying the pairing list comprising the at least oneapparatus to be paired; if yes, defining the third apparatus as theselected first apparatus to be paired; and determining whether the firstapparatus to be paired belongs to the first subnet; if yes, sending apairing request to the first apparatus to be paired and waiting for apairing response to the pairing request from the first apparatus to bepaired; and when the pairing response indicates that the first apparatusto be paired accepts the pairing request, pairing with the firstapparatus to be paired.
 6. An electronic apparatus, for generating apairing list, comprising: a storage unit, configured to store aplurality of modules; a communication unit; and a processing unit,coupled to the storage unit and the communication unit, and configuredto access and execute the modules, wherein the modules comprises: asearching module, configured to search at least one first apparatusbelonging to a first subnet which the electronic apparatus belongs to,and accordingly generate a first list; a scanning module, configured tocontrol the communication unit to scan at least one AP near theelectronic apparatus, and accordingly generate a first AP list; atransmitting module, configured to upload the first AP list to a server,and receive a second list returned from the server, wherein the secondlist comprises at least one second apparatus, and a similarity between asecond AP list of each of the at least one second apparatus and thefirst AP list is higher than a predetermined threshold; and a generatingmodule, configured to unite the first list and the second list togenerate a pairing list comprising at least one apparatus to be paired.7. The electronic apparatus according to claim 6, wherein the modulesfurther comprise a pairing module, configured to: display the pairinglist comprising the at least one apparatus to be paired; when a firstapparatus to be paired of the at least one apparatus to be paired isselected, determine whether the first apparatus to be paired belongs tothe first subnet; if yes, control the communication unit to send apairing request to the first apparatus to be paired and wait for apairing response to the pairing request from the first apparatus to bepaired; and when the pairing response indicates that the first apparatusto be paired accepts the pairing request, pair with the first apparatusto be paired.
 8. The electronic apparatus according to claim 7, whereinwhen the first apparatus to be paired does not belong to the firstsubnet, the pairing module is further configured to: control thecommunication unit to switch connection to a second subnet which thefirst apparatus to be paired belongs to; control the communication unitto send the pairing request to the first apparatus to be paired, andwait for the pairing response to the pairing request from the firstapparatus to be paired; and when the pairing response indicates that thefirst apparatus to be paired accepts the pairing request, pair with thefirst apparatus to be paired.
 9. The electronic apparatus according toclaim 7, wherein the electronic apparatus further comprises a speaker,and the pairing module is further configured to: control the speaker tosend a voice message and determine whether a response to the voicemessage is received from at least one third apparatus; when the responseis not received, display the pairing list including the at least oneapparatus to be paired.
 10. The electronic apparatus according to claim9, wherein when the response is received, the pairing module is furtherconfigured to: determine whether a number of the at least one thirdapparatus is 1; if not, display the pairing list comprising the at leastone apparatus to be paired; if yes, define the third apparatus as theselected first apparatus to be paired; and determine whether the firstapparatus to be paired belongs to the first subnet; if yes, send apairing request to the first apparatus to be paired and wait for apairing response to the pairing request from the first apparatus to bepaired; and when the pairing response indicates that the first apparatusto be paired accepts the pairing request, pair with the first apparatusto be paired.